﻿#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include "数据结构复习.h"
#include "Contact.h"

//void SLTest()
//{
//	SL s1;
//	SLInit(&s1);
//	//尾插
//	SLPushback(&s1,1);
//	SLPushback(&s1,2);
//	SLPushback(&s1,3);
//	SLPushback(&s1,4);
//	SLPushback(&s1,5);
//	SLPushback(&s1,6);
//	SLPushback(&s1,7);
//	/*SLPrint(&s1);*/
//	//头插
//	//SLPushfront(&s1,0);
//	//尾删
//	//SLPopback(&s1);
//	//头删
//	//SLpopfront(&s1);
//	//查找
//	int a = SLFind(&s1, 3);
//	//指定位置插入
//	//SLInsert(&s1,a,9);
//	//指定位置删除
//	SLErase(&s1,a);
//	SLPrint(&s1);
//	//销毁
//	SLDstroy(&s1);
//	//
//}

//顺序表
//int main()
//{
//	SLTest();
//	return 0;
//}

//通讯录
//void ContactTest()
//{
//	Contact con;
//	ContactInit(&con);
//	//增
//	//ConatctAdd(&con);
//	ConatctAdd(&con);
//	//删
//	//ContactDel(&con);
//	//展
//	//ContactShow(&con);
//	//查找
//	//ContactFind(&con);
//	//改
//	ContactMpdify(&con);
//	ContactShow(&con);
//}
//
//int main()
//{
//	ContactTest();
//}
//void menu()
//{
//	printf("******************************************\n");
//	printf("************ 1.增  2.删  *****************\n");
//	printf("************ 3.查  4.改  *****************\n");
//	printf("************ 5.展  0.退  *****************\n");
//
//}
//int main()
//{
//	int input = 0;
//	Contact con;
//	do
//	{ 
//		menu();
//		scanf("%", input);
//		switch (input)
//		{
//		case 1:
//			ConatctAdd(&con);
//			break;
//		case 2:
//			ContactDel(&con);
//			break;
//		case 3:
//			ContactFind(&con);
//			break;
//		case 4:
//			ContactMpdify(&con);
//		case 5:
//			ContactShow(&con);
//			break;
//		default:
//			printf("输入错误，请重新输入\n");
//		}
//	} 
//	while (input);
//	ContactDstroy(&con);
//
//}

////单链表
//void SListTest()
//{
//	SLN* plist = NULL;
//	//尾插
//	//SLTPushback(&plist,2);
//	//SLTPushback(&plist,1);
//	//SLTPushback(&plist,2);
//	//SLTPushback(&plist,3);
//	//SLTPushback(&plist,4);
//	//SLTPushback(&plist,5);
//	//SLTPushback(&plist,6);
//	//SLTPushback(&plist,7);
//	//SLTPrint(plist);
//	// 头插
//	SLTPushfrontf(&plist, 1);
//	SLTPushfrontf(&plist, 2);
//	SLTPushfrontf(&plist, 3);
//	SLTPushfrontf(&plist, 4);
//	SLTPushfrontf(&plist, 5);
//	SLTPushfrontf(&plist, 6);
//	SLTPushfrontf(&plist, 7);
//	//SLTPrint(plist);
//	//尾删
//	//SLTpopback(&plist);
//	//SLTPrint(plist);
//	//头删
//	//SLTpopfrot(&plist);
//	//SLTPrint(plist);
//	//查找
//	SLN* find= SLTFind(plist,4);
//	//指定位置前插入
//	//SLTInsert(&plist, find, 0);
//	//SLTPrint(plist);
//	//指定位置后插入
//	//SLInsertAfter(find,0);
//	//SLTPrint(plist);
//	//销毁
//	SLTDstroy(&plist);
//}
//int main()
//{
//	SListTest();
//	return 0;
//}

//双向链表
//void LTtest()
//{
//	LT* plist = LTInit();
//	//尾插
//	//LTPushback(plist,1);
//	//LTPushback(plist,2);
//	//LTPushback(plist,3);
//	//LTPushback(plist,4);
//	//LTPrint(plist);
//	// 头插
//	//LTPushfront(plist,1);
//	//LTPushfront(plist,2);
//	//LTPushfront(plist,3);
//	//LTPushfront(plist,4);
//	//LTPrint(plist);
//	// 尾删
//	LTpopback(plist);
//	LTPrint(plist);
//	//LTDstory(plist);
//	//free(plist);
//	//plist = NULL;
//}
//
//int main()
//{
//	LTtest();
//	return 0;
//}

//#include <stdio.h>
//int main()
//{
//	int i = 1;
//	for (i = 1; i <= 10; i++)
//	{
//		if (i == 5) 
//			break;  //i = 5时，终止循环。
//		printf("%d ", i);
//	}
//	return 0;
//}

//#include <stdio.h>
//int main()
//{
//	for(int i = 0; i < 6; i++)
//	{
//		if (i == 3|| i== 4 )
//			continue;
//		printf("%d ", i);
//	}
//	printf("\n");
//	return 0;
//}
 

//打印一个九九乘法表
//#include <stdio.h>
//int main()
//{
//	for (int i = 1; i < 10; i++)
//	{
//		for (int j = 1; j <= i; j++)
//		{
//			printf("%d*%d=%d ", i, j, i * j);
//		}
//		printf("\n");
//	}
//	return 0;
//}


//找出100~200之间的素数，并打印在屏幕上。
//注：素数又称质数，只能被1和本⾝整除的数字
#include <stdio.h>
#include <math.h>
int main()
{
	for (int i = 101; i < 200; i+=2) //除 2 以外的偶数不为素数
	{
		int flag = 1;
		for (int j = 2; j < sqrt(i); j++) 
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
		{
			printf("%d ", i);
		}
	}
	return 0;
}







